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Abstract 

A T-distance magic labeling of a graph G = (V, E) with \V\ — n is 
a bijection / from V to an Abelian group V of order n such that the 
weight w(x) — J2 V £N G (x) f(v) °^ evei T vertex x € V is equal to the 
same element /i € T, called the magic constant. 

In this paper we will show that if G is a graph of order n = 2 p (2fc+l) 
for some natural numbers p, k such that deg(w) = c (mod 2 P+2 ) for 
some constant c for any v £ V(G), then there exists a T-distance magic 
labeling for any Abelian group F of order 4n for the direct product 
G x C4. Moreover if c is even then there exists a T-distance magic 
labeling for any Abelian group T of order 8n for the direct product 
G x C 8 . 

Keywords: 

MSC: 05C76, 05C78 



1 Introduction and preliminaries 

All graphs considered in this paper are simple finite graphs. We use V{G) for 
the vertex set and E{G) for the edge set of a graph G. The neighborhood 
N(x) or more precisely Nq(x), when needed, of a vertex x is the set of 
vertices adjacent to x, and the degree d(x) of x is |iV(x)|, the size of the 
neighborhood of x. By C n we denote a cycle on n vertices. 

A distance magic labeling (also called sigma labeling) of a graph 
G = (V, E) of order n is a bijection I : V — > {1, 2, . . . , n} with the property 
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that there is a positive integer [i (called the magic constant) such that 
J2 y eN G (x) Kv) = f 1 f° r ever y x £ V. If a graph G admits a distance magic 
labeling, then we say that G is a distance magic graph ([4J). The sum 
YlyeN G (x) Kv) 1S cane< i the weight of the vertex x and denoted by w(x). 

The concept of distance magic labeling has been motivated by the con- 
struction of magic squares. It is worth mentioning that finding an r-regular 
distance magic labeling turns out equivalent to finding equalized incomplete 
tournament EIT(n, r) [9j. In an equalized incomplete tournament EIT(n,r) 
of n teams with r rounds, every team plays exactly r other teams and the 
total strength of the opponents that team i plays is k. Thus, it is easy to 
notice that finding an EIT(n, r) is the same as finding a distance magic la- 
beling of any r-regular graph on n vertices. For a survey, we refer the reader 

to m. 

The following observations were independently proved: 

Observation 1.1 (\1Q \ \17 \ \20 \ I21j). Let G be an r-regular distance magic 
graph on n vertices. Then /i = r ^ ■ 

Observation 1.2 (|16 1 1171 1201 121] ) . No r-regular graph with r odd can be a 
distance magic graph. 

We recall two out of four standard graph products (see [12]). Both, the 
lexicographic product G o H and the direct product G x H are graphs with 
the vertex set V(G) x V{H). Two vertices (g, h) and (</, h') are adjacent in: 

• G o H if and only if either g is adjacent with g' in G or g = g' and h 
is adjacent with h! in H; 

• G x H if g is adjacent to g' in G and h is adjacent to h! in H . 

The graph G o H is also called the composition and denoted by G[H] (see 
|llj). The product G x H is also known as Kronecker product, tensor prod- 
uct, categorical product and graph conjunction is the most natural graph 
product. The direct product is commutative, associative, and it has sev- 
eral applications, for instance it may be used as a model for concurrency in 
multiprocessor systems [18] . Some other applications can be found in |15j . 

Some graphs which are distance magic among (some) products can be 
seen in[H|21l31ElElElinilIS|. 

Theorem 1.3 ([IT])- Let r > 1, n > 3, G be an r-regular graph and C n be 
the cycle of length n. The graph G o C n admits a distance magic labeling if 
and only if n = 4. 
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Theorem 1.4 (|17j). Let G be an arbitrary regular graph. Then G o K n is 
distance magic for any even n. 

Theorem 1.5 ([2]). Let G be an arbitrary regular graph. Then G x C4 is 
distance magic. 

The following problem was posted in [3]. 

Problem 1.6 ([!]). If G is a non-regular graph, determine if there is a 
distance magic labeling of G o C4. 

The similar problem for the direct product was stated in pQ: 

Problem 1.7 ([I]). If G is a non-regular graph, determine if there is a 
distance magic labeling of G x C4. 

Moreover it was proved that: 

Theorem 1.8 ([1]). Let m and n be two positive integers such that m < n. 
The graph K m<n x C4 is a distance magic graph if and only if the following 
conditions hold: 

1. m + n = (mod 2) and 

. ^ 2 (8n+l)2-l-l 

2. m > g n. 

Proncek in [8] defined the notion of group distance magic graphs, i.e. the 
graphs allowing the bijective labeling of vertices with elements of an Abelian 
group resulting in constant sums of neighbor labels. 

Definition 1.9. A Y -distance magic labeling of a graph G = (V,E) with 
\V\ = n is a bijection f from V to an Abelian group T of order n such that 
the weight w(x) = Y2 y eN G {x) f(v) °f ever U vertex x G V is equal to the same 
element /i G T, called the magic constant. A graph G is called a group 
distance magic graph if there exists a T -distance magic labeling for every 
Abelian group T of order \V(G)\. 

The connection between distance magic graphs and T-distance magic 
graphs is as follows. Let G be a distance magic graph of order n with the 
magic constant fx'. If we replace the label n in a distance magic labeling for 
the graph G by the label 0, then we obtain a Z„-distance magic labeling for 
the graph G with the magic constant (j, = fj,' (mod n). Hence every distance 
magic graph with n vertices admits a Z n -distance magic labeling. Although 
a Z n -distance magic graph on n vertices is not necessarily a distance magic 
graph (see [8]), it was proved that Observation 11.21 also holds for a Z n - 
distance magic labeling ([7]). 
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Observation 1.10 ([7]). Let r be a positive odd integer. No r-regular graph 
on n vertices can be a Z n - distance magic graph. 

The following theorem was proved in [8]: 

Theorem 1.11 (|8j). The Cartesian product C m ^\Ck, m,k > 3, is a Z m fe- 
distance magic graph if and only if km is even. 

Proncek also showed that the graph C2fcDC2fc has a (Z2) 2fc -distance magic 
labeling for k > 2 and n = (0, 0, . . . , 0) (0). 
Cichacz proved: 

Theorem 1.12 ([6 1). Let G be a graph of order n and T be an Abelian 
group of order An. If n = 2 p (2k + 1) for some natural numbers p, k and 
deg(v) = c (mod 2 P+1 ) for some constant c for any v G V(G), then there 
exists a T -distance magic labeling for the graph G o C4. 

It seems that the direct product is the natural choice among (standard) 
products to deal with T-distance magic graphs and group distance magic 
graphs in general. The reason for this is that the direct product is suitable 
product if we observe graphs as categories. Hence it should perform well 
with the product of (Abelian) groups, what the below theorem illustrates. 

Theorem 1.13 ([3]). If an r\-regular graph G\ is T\-distance magic and an 
r2 -regular graph G2 is T2-distance magic, then the direct product G\ x G2 
is T\ x T<i-distance magic. 

However, dealing with this product is also most difficult in many respects 
among standard products. For instance, G x H does not need to be con- 
nected, even if both factors are. More precisely, G x H is connected if and 
only if both G and H are connected and at least one of them is non-bipartite 
[22j . The main open problem concerning the direct product is the famous 
Hedetniemi's conjecture. Hedetniemi conjectured that for all graphs G and 
H, X (G x H) = mm{ X (G),x(H)}, [13]. ' 
Anholcer at al. proved the following theorems: 

Theorem 1.14 (|3j). If G is an r-regular graph of order n, then lexico- 
graphic product G o C4 is a group distance magic graph. 

Theorem 1.15 (|3j). If G is an r-regular graph of order n, then direct 
product G x C4 is a group distance magic graph. 

Theorem 1.16 (|3J). If G is an r-regular graph of order n for some even 
r, then direct product G x C$ is a group distance magic graph. 

In this paper we prove the analogous theorems to Theorem 11.121 for direct 
product G x C n for n G {4,8}. 
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2 Direct product GxC 4 



We start with the following lemma. 

Lemma 2.1. Let G be a graph of order n and T be an arbitrary Abelian 
group of order An such that V = Z 2P x A for p > 1 and some Abelian 
group A of order -^hi- If deg(v) = c (mod 2 P ) for some constant c and 
any v £ V(G), then there exists a T -distance magic labeling for the graph 
G x C 4 . 

Proof. Let V(G) = {xq, x\, . . . , a? n -i} be the vertex set of G, let C4 = 
U0U1U2U3U0, and H = G x C4. Let Vjj = (xi,Uj) for i = 0, 1, . . . , n — 1 and 
j = 0, 1, 2, 3. Notice that if x p x q 6 E(G), then G Nh(v p j) if and only if 
jG{j-l,« + l} (where the sum on the second suffix is taken modulo 4). 

Using the isomorphism <p: V — > A x ZV, we identify every g £ T with 
its image 4>{g) = (ai,w), where m £ A and w £ Z2P, i = 0, 1, . . . , — 1- 

Label the vertices of H in the following way: 

, . J (a L j. 2 - P +2j, (2i + j) mod 2P" 1 ) for j = 0, 1, 
JWij) I ( ,2f-l)-/(^_ 2 ) for j=2,3 

for i = 0, 1, . . . , n — 1 and j = 0, 1, 2, 3. 



Notice that for every i 

/(«i,0) + /(«i,2) = + /(«i,3) = (0, 2 P - 1). 

Since deg(v) = c (mod 2 P ) for any w £ V(G), therefore the weight of every 
x £ V(H) is w(x) = (0, -c). □ 

Lemma 2.2. Let G be a graph of order n and T be an arbitrary Abelian 
group of order 4n such that T = Z 2 x Z 2 x A for some Abelian group A of 
order n. If all vertices of G have even degrees or all vertices of G have odd 
degrees, then there exists a T -distance magic labeling for the graph G x C4. 

Proof. Let V(G) = {xo, xi, . . . , x n -i} be the vertex set of G, let C4 = 
U0U1U2U3U0, and H = G x C4. Let Vij = (xi,Uj) for i = 0, 1, . . . , n — 1 and 
j = 0, 1,2,3. Recall that if x p x q £ E(G), then v q j £ Nh(v p j) if and only 
if j £ {i — l,i + 1} (where the sum on the second suffix is taken modulo 
4). Since all vertices of G have even degrees or all vertices of G have odd 
degrees, thus deg(v) = c (mod 2) for some constant c and any v £ V(G) 
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Using the isomorphism : r — > A x Z2 x Z2 , we identify every g G T with 
its image (j>{g) = (oj, 31,32), where ji,j2 £ ^2 arid a, G .A, i = 0, 1, . . . , n — 1. 



Label the vertices of H in the following way: 




for j = 0, 

for j = 1, 

for j = 2, 

for j = 3 



Notice that for every i = 



n — 1 



/(«t,o) + /0i,2) 



/KO + /K3) = (0,1,1). 



Therefore, for every x G U(-ff) 



w(x) = (0, c, c). 



□ 



Theorem 2.3. Let G be a graph of order n. If n = 2 p (2k + 1) for some 
natural numbers p, k and deg(v) = c (mod 2 P+2 ) for some constant c for 
any v G V{G), then there exists a group distance magic labeling for the graph 
G x C 4 . 



The fundamental theorem of finite Abelian groups states that the finite 
Abelian group T can be expressed as the direct sum of cyclic subgroups of 



for some ao > 0, where 4n = 2 a ° YYiLi pT an d Pi for i = 1, . . . , m are not 
necessarily distinct primes. 

Suppose first that r = Z2 x Z2 x A for some Abelian group A of order n, then 
we are done by Lemma 12.21 Observe now that the assumption deg(w) = c 
(mod 2P+ 2 ) and the unique (additive) decomposition of any natural number 
c into powers of 2 imply that there exist constants c\,C2, ■ ■ ■ ,c p such that 
deg(u) = Cj (mod 2*), for i = 1, 2, . . . ,p + 1, for any v G V(G). Hence if 
r = I*2 a o x A for some 2 < ctQ < p + 2 and some Abelian group A of order 
then we obtain by Lemma 12.11 that there exists a T-distance magic 
labeling for the graph G x C4. □ 



Proof. 



prime-power order. This implies that T = Z*2 a o x Z m x Z <>2 x . . . x Z, 
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The following observation shows that in the general case the condition 
on the degrees of the vertices v £ V(G) in Theorem 12.31 is not necessary for 
the existence of a T-distance magic labeling of a graph G x C4: 

Observation 2.4. Let G = Kp,qt be a complete tripartite graph with all 
partite set odd, then G x C4 is a group distance magic graph. 

Proof. 

Since n = p + q + t is odd r = A x 7L 2 x 7L 2 or T = A x Z4 for some Abelian 
group A of order n = p + q-\-tI£T = Axl* 2 x.'I* 2 for some Abelian group A 
of order n = p + q + t, then there exists a T-distance magic labeling for the 
graph K p ^ t x C4 by Lemma 12.21 Suppose now that r = A x Z4 for some 
Abelian group A of order p + q + t. Let K p>qj t have the partition vertex sets 
A = {x Q ,xi, . . . ,x p -i}, B = {y ,yi,...,y q -i} and C = {uo, m, - - - , «t-i} 
and let C4 = voVi^2^3^o- Without loosing generality we can assume that 
p = q (mod 4) (by Pigeonhole Principle). Using the isomorphism <p: T — > 
A x Z4, we identify every j£T with its image <j){g) = (ai,j), where j € Z4 
and ai & A, i = 0,1, ... ,p + q + t — 1. 

Label the vertices of K p ,q,t x C4 in the following way: 



for i = 0, 1, 



f{Xi,Vj 

■ ■ ,P 



(di,2j) 
(0,1) - f(xi,Vj- 2 ) 

1 and j = 0,1,2,3. 



for j ■ 
for j 



0,1, 
2,3 



for j 



f(Vi,Vj) = 
0,l,...,g-l and j = 0,1,2,3. 



(op +i ,2j) for .7 = 0,1, 

(0,1) -/(!/», Uj-2) for J = 2,3 



f(Ui,Vj) 



(a p+q+i ,2j) for j = 0, 1, 
(0,l)-/(^,^_ 2 ) for j = 2,3, if t = p (mod 4) 
(0,3) -f(ui,Vj- 2 ) for J = 2,3, if t + 2 = p (mod 4) 



for i = 0, 1, . . . , t — 1 and j = 0, 1, 2, 3. 
Notice that 

f{xi,Vj) + f(xi,v j+2 ) = f(yi,Vj) + f(yt,v j+2 ) = (0, 1), 
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for every i = 0, . . . ,p — 1, I = 0, . . . , q — 1 and for j = 0, 1. 
Whereas: 



f(Ui,Vj) + f(Ui,V j+2 



(0,1), if i = p (mod 4), 
(0,3), if t + 2 = p (mod 4), 



for every i = 0, . . . , t — 1 and for j = 0, 1. Since t G {1,3} we obtain that 
w(x) = (0, 2) for every x G y(ET Pigii x C 4 ). □ 

Notice that a graph i'Ti.i+Sa x C4 is group distance magic for any a G N 
by Theorem 12.31 although a graph ifx,i+8a x C4 is distance magic if and 
only if a = by Theorem 11.81 

It is worthy to mention, that it was proved that if m is odd and n is 
even, then a graph K mjTl o C4 is group distance magic (see [6]), however it is 
not longer true in the case of direct product, what shows the bellow lemma. 
Recall that for a group V an involution 1 G T is a such element that t / 
and 2l = 0. 

Lemma 2.5. Let m and n be two positive integers such that m is odd and n 
is even, the graph K m ^ n x C4 is not a V- distance magic graph for any group 
r of order 4m + 4n having exactly one involution 1. 

Proof. Since there exists exactly one involution l GT notice that r = Z4 x A 
for some group A of order m + n. Let K mn have the partition vertex sets 
A = {x ,xi, . . . ,x m _i} and B = {yo,yi, ■ ■ ■ ,Un-i} and let C 4 = v viv 2 v 3 v . 
Suppose that I is a T-distance magic labeling of the graph K m , n x C4 and fi = 
w(x), for all vertices x G V{K m ^ n x C4). Notice that K m>n x C4 = 2i^2m,2n- 
We can assume that (xi,Vj), (xi,v j+2 ), (yi, Vj +1 ), (y t , v j+3l ) G V(K 3 2p 2q ) for 
i = 0, 1, . . . ,p — 1, Z = 0, 1, . . . , q — 1 and j = 0, 1. It is easy to observe that: 

m—1 m—1 
M = (^(^i, Wo) + i(xi,V 2 )) = (^(Xj, Ul) + ^(Xj, U 3 )) = 

i=0 i=0 

n— 1 n— 1 

Z=0 i=0 

Thus 4/i = X^ 9 er 9 = L - Since m + n is odd and T = Z4 x ^4 such an 
element /i G T does not exist, a contradiction. □ 

Corollary 2.6. Let m and n be two positive integers such that m is odd 
and n is even, the graph K m ^ n x C4 is not a Z4 m+ 4 ra - distance magic graph. 
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Proof. Since there exists exactly one involution t = 2n + 2m in Z4 m+ 4 n we 
are done by Observation 12.51 □ 



We finish this section with the following theorem. 

Lemma 2.7. Let m and n be two positive integers such that m is odd and n 
is even, the graph K m>n x C4 is a T -distance if and only ifT = Z2 x Z2 x A 
for a group A of order m + n. 

Proof. Since \V{K m ^ n x C4) | = 4(m + n) and m is even and n is odd 
r = Z2 x Z2 x A or r = Z4 x A for some group A of order m + n. If 
r = Z4 x A then there does not exist a T-labeling of K m ^ n x C4 by Lemma f2.51 
Suppose now that r = Z2 x Z2 x A = A x Z2 x Z2 for a group A of order 
m + n. Let K m>n have the partition vertex sets A = {xq,xi, . . . ,x m _i} 
and i? = {yo,2/l, • • • , 2/n-l} and let C4 = V0V1V2V3V0. Using the iso- 
morphism <p:T — > A x Z2 x Z2, we identify every j £ T with its image 
4>(g) = (ai,ji,j2), where ji,j2 6 Z4 and G .A, i = 0, 1, . . . ,m+n—l. Since 
m+n is odd without loosing the generality that ao = and a ra+ i = — a n 7^ 0. 



Label the vertices of K m>n x C4 in the following way: 

/(x ,u ) = (0,0,0), f(x ,vi) = (0,1,0), f(x ,v 2 ) = (0,0,1), 
/(x ,u 3 ) = (0,1,1), 

f(yo,vo) = (a n ,l,0), f(yo,vi) = (a n ,0,0), f(y ,v 2 ) = (-a n ,l,0), 
f(yo,v 3 ) = (-a„,l,l), 

f(yi,v ) = (a n+ i,0,0), f(yi,v{) = (a n+ i,0, 1), f(yi,v 2 ) = (-a n+i ,0, 1), 
f(yi,v 3 ) = (-a n+ i,l,l). 



f (oi, 0,0) for j=0, 



f(Xi,Vj) = < 



(oi,l,0) for j = 1, 
(-Oi,l,l) for j = 2, 
, (-aj,0, 1) for j = 3 



for i = 1,2 



. . . , m — 1 and j = 0, 1, 2, 3. 



for i = 2, 3 




for j = 0, 

for j = 1, 

for j = 2, 

for J = 3 
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Notice that 



f(xi,Vj) + f(xi,v j+2 ) = f{yi,Vj) + f(yi,v j+2 ) = (0,1, 1), 

for every i = 1, 2, . . . , m — 1, I = 2, 3 . . . , n — 1 and for j = 0, 1. 
We obtain that w(xi,Vj) = (n - 2)(0, 1,1) + (0,0,1) = (0,0,1) for 
i = 0, 1,... ,m-l and j = 0, 1, 2, 3 and w(y h Vj) = (m-l)(0, 1, l) + (0, 0, 1) = 
(0, 0, 1) for i = 0, 1, . . . , m - 1 and j = 0, 1, 2, 3. □ 



3 Direct product G x C% 

In this section we show that some direct products G xCs are group distance 
magic. Used constructions are similar to those by Anholcer at al. in [3J. We 
start with the following lemma: 

Lemma 3.1. Let G be a graph of order n and V be an arbitrary Abelian 
group of order An such that V = Z 2 x % 2 x A. for some Abelian group A of 
order 2n. If all vertices ofG have even degrees, then there exists a Y -distance 
magic labeling for the graph G x Cg. 

Proof. Let V(G) = {xq, xi, ■ ■ ■ , x n -\} be the vertex set of G, let C4 = 
U0U1 . . . U7U0, and H = G x C§. Let = (xi,uj) for i = 0, 1, . . . , n— 1 and 
j = 0,1, ... ,7. Notice that if x p x g 6 E{G), then w ? j £ Nnivp^i) if and only 
if j G {i — l,i + 1} (where the sum on the first suffix is taken modulo 8). 
Since all vertices of G have even degrees, thus deg(v) = 2l v any v G V(G). 

Using the isomorphism (f>: T — > A x 7L 2 x 7L 2 , we identify every 5 G T with 
its image cf>(g) = (a i; ji,j 2 ), where ji,j 2 G 7L 2 and aj G ^4, i = 0, 1, . . . ,2n-l. 

For j G {0, 1, . . . , n — 1} we set 

r (a 2i+ „0,0), if i€{0,l}, 

= S (O2i+j-4,0, 1), if iG{4,5}, 

[ (0,l,l)-/(uij_2), if i€ {2,3,6,7}. 

Clearly, /: U(C 8 x G) -> T is a bijection and /(ujj) + f(vij +2 ) = (0,yj), 
where yj G {(1, 1), (1, 0)}, and so 2yj = (0,0). Hence for every i G 
{0, 1, . . . , n - 1} and j G {0, 1, . . . , 7} we get 

w ( v ij) = (f( v p,i-i) + f( v pj+i)) = Yl (°>%'-i) = 

= ^(0,0,0) = (0,0,0) 
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and G x Cg is T-distance magic. 



□ 



Theorem 3.2. Let G be a graph of order n. If n = 2 p {2k + 1) for some 
natural numbers p, k and deg(v) = 2c (mod 2 P+2 ) for some constant c for 
any v G V{G), then there exists a group distance magic labeling for the graph 
GxCg. 

Proof. Let V{G) = {xq, x±, . . . , x n -i} be the vertex set of G, let Cg = 
uqU\ . . . ujUq, and H = G x Cg. Let Vij = (xi,Uj) for % = 0, 1, . . . , n— 1 and 
j = 0, 1, . . . , 7. Notice that if x p x q G E(G), then w g j 6 Nh(v p j) if and only 
if j G {« — 1, i + 1} (where the sum on the first suffix is taken modulo 8). 

Recall that the assumption deg(u) = c (mod 2 P+2 ) and the unique (ad- 
ditive) decomposition of any natural number c into powers of 2 imply that 
there exist constants ci,C2,...,c p such that deg(v) = 2q (mod 2 l ), for 
i = 1,2, ... ,p + 1, for any u G U(G). 

We are going to consider three cases, depending on the structure of T. 

Case 1: T = Z2 x Z2 X A for some Abelian group of order 2n. 
There exists a T-distance magic labeling of G x Cg by Lemma 13. 11 

Case 2: Y = Z4 xA for some Abelian group A of order 2n. 

Using the isomorphism (p: T — > A x Z4, we identify every <? G T with its 
image 4>(g) = (cij, iu), where 6 Z4 and G .A, i = 0, 1, . . . , 2n — 1. 

For i G {0, 1, . . . , n — 1} we define 

r (om+j.O), if jG {0,1}, 

/(«ij) = S («2i+i-4,2), if jG {4,5}, 

[ (0,3)-/(«y_ 2 ), if jG {2,3,6,7}. 

Again /: V(G x Cg) — )■ T is obviously a bijection and f(vij) + /(fij+2) = 
(yi,0), where yj G {1,3}, and thus 2yj = 2. Since deg(u) = 2c2 (mod 2 2 ) 
for any u G V(G), for every i G {0, 1, . . . , n — 1} and j G {0, 1, . . . , 7} we get 

w(«ij)= E (/(«pJ-i)+/(«pj+i)) = E (0,^_i) = 02(0,2) = (0,2ca) 
and G x Cs is T-distance magic. 

Case 5: T = Z2 a for 2 < a < p and some Abelian group A of order 

n 
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Using the isomorphism eft: F — > A x 7L<i a > we identify every g G T with its 
image (fi(g) = (a^, w), where w G Z2 a and a,i £ A. for £ € {0, 1, . . . , — !}• 
For £ G {0, 1, . . . , — 1} define the following labeling /: 



(a Li . 2 -. + 3j,(2£+j)(mod2- 2 )), if j G {0, 1}, 
/(««) = <| (0, 2 a ~ 1 ) + /(Uij_ 4 ) , if 3 € {4, 5}, 

(0,2 a -l)-/( WiJ _2), if jG {2,3,6,7}. 

As in previous cases / : V(GxC$) — > F is a bijection and f(v%,j)+f(vij+2) = 
(0, % ) for some Vj G {2**" 1 - 1,2° - 1}. Thus 2{f(v id ) + /K,+ 2 )) = 
(0, 2yj) = (0, -2). For every j G {0, 1, . . . , 7} and £ G {0, 1, . . . , n - 1} we 
get 

w ( v ij) = Yl (f( v pj-i) + f( v P,j+i)) = Y ( '%--i) = 

= cb(0,-2) = (0,-2c«) 
and G x C$ is Z2 a x ^.-distance magic since r is even. ■ 

In the proof of the below observation we use similar methods to those 
presented in [5]. 

Observation 3.3. Let m and n be two positive integers such that m < n. 
If the graph K m ^ n x Cs is a distance magic graph, then the conditions hold: 

• m + n = (mod 2) and 

. J2(16n+1) 2 -1-1 

• m > jg n. 

Proof. Let K m ^ n have the partition vertex sets A = {xo, x\, . . . , x m _i} and 
B = {yo, j/i, ... , 2/n-i} an d let C4 = VoViv 2 ■ ■ ■ vjVq. Suppose that £ is a dis- 
tance magic labeling of the graph K m>n x C& and fi = w(x), for all vertices x G 
V(K m>n x C 8 ). We can assume that (x i} Vj), (xi,v j+2 ), (yi,v j+ i), (yi,v j+3 ) G 
V ( K i P ,2q) for £ = 0, 1, . . . ,p - 1, / = 0, 1, . . . , g - 1 and £ = 0, 1, . . . , 7. It is 
easy to observe that: 

m—1 m—1 



i=0 i=0 
m—1 m—1 



i=0 i=0 
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n— 1 n— 1 



X) «o) + %, f 2 )) = X] (*(w> y i) + £ (y^ v 3)) 

1=0 1=0 
n—l n— 1 



z=o z=o 

v ^ 1(g) _ 8n ^ m » _ (8m + 8n)(8m + 8n + 1) 
^ T" ^ 8 ~ 16 ' 

xey(A" m ,„xC 8 ) i=l 

which implies that m + n = (mod 2). 

Notice that Y^o W x «> u o) + ?(xi, vi) + ■ ■ ■ + K x h v e) + K x i> v 7)) < 
^i=\i^ + & n ) = 4m(8m + 16n + 1), thus fx < m(8m + 16n + 1). Which 
implies (m + n)(8m + 8n + 1) < 2m(8m + 16n + 1) and therefore: 

2[2m + (2n + ^)] 2 > n(8n + 1) + 2(2n + ^) 2 = (4n + \f - — . 

8 8 4 16 



That is: 



1 > (16n + l) 2 - 2(8m + 8n + ^) 2 , 



Therefore, either 2 = 2(16n + l) 2 — (16m + 16n + l) 2 or 

, ^/2(16n+l) 2 -l-l 

m > jg n. 

Suppose that 1 > 2(16n + l) 2 — (16m + 16n + l) 2 , then the diophantine 
equation 2 = 2x 2 — y 2 needs to have a solution such that x and y are both 
odd, a contradiction. □ 

Notice that a graph -K"2,2+i6a x C4 is group distance magic for any a G N 
by Theorem 13, 2| although a graph i^2,2+i6a x C4 is not distance magic for 
a > by Obseravtion 13.31 
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